On the Convergence of Min/sup Points in Optimal Control Problems
نویسنده
چکیده
In case f0 and C are convex, a variety of primal/dual numerical methods can be used to find the saddle points of a Lagrangian L associated with this problem [4, 7]. These methods take advantage of the fact that the search for the saddle points of L is unconstrained, or conducted over sets much simpler than C. Furthermore, we can introduce penalties on f0 in a way that regularizes L and makes it smoother. This in turn leads to a more convenient optimality condition of the form (0,0) ∈ ∂L. In the case of a non-convex problem, similar methods can be used to find the saddle points of an augmented Lagrangian, and these points can be used to obtain a solution to the original problem (see [7, 8], and [11, Chapter 10, Sections I and K∗]). The primal/dual methods are often combined with approximating L. The notion of epi/hypo convergence introduced by Attouch and Wets in [2] provides a setting for constructing a sequence Ln in such way that the saddle points (x̄n, ȳn) of Ln converge to the saddle points of L. In this paper, however, we are interested in problems where L has a min/sup point rather than a saddle point,
منابع مشابه
An ${cal O}(h^{8})$ optimal B-spline collocation for solving higher order boundary value problems
As we know the approximation solution of seventh order two points boundary value problems based on B-spline of degree eight has only ${cal O}(h^{2})$ accuracy and this approximation is non-optimal. In this work, we obtain an optimal spline collocation method for solving the general nonlinear seventh order two points boundary value problems. The ${cal O}(h^{8})$ convergence analysis, mainly base...
متن کاملPareto-optimal Solutions for Multi-objective Optimal Control Problems using Hybrid IWO/PSO Algorithm
Heuristic optimization provides a robust and efficient approach for extracting approximate solutions of multi-objective problems because of their capability to evolve a set of non-dominated solutions distributed along the Pareto frontier. The convergence rate and suitable diversity of solutions are of great importance for multi-objective evolutionary algorithms. The focu...
متن کاملA Numerical Approach for Fractional Optimal Control Problems by Using Ritz Approximation
In this article, Ritz approximation have been employed to obtain the numerical solutions of a class of the fractional optimal control problems based on the Caputo fractional derivative. Using polynomial basis functions, we obtain a system of nonlinear algebraic equations. This nonlinear system of equation is solved and the coefficients of basis polynomial are derived. The convergence of the num...
متن کاملConvergence theorems of iterative approximation for finding zeros of accretive operator and fixed points problems
In this paper we propose and studied a new composite iterative scheme with certain control con-ditions for viscosity approximation for a zero of accretive operator and xed points problems in areflexive Banach space with weakly continuous duality mapping. Strong convergence of the sequencefxng dened by the new introduced iterative sequence is proved. The main results improve andcomplement the co...
متن کاملConvergence Rate for a Gauss Collocation Method Applied to Constrained Optimal Control
Abstract. A local convergence rate is established for a Gauss orthogonal collocation method applied to optimal control problems with control constraints. If the Hamiltonian possesses a strong convexity property, then the theory yields convergence for problems whose optimal state and costate possess two square integrable derivatives. The convergence theory is based on a stability result for the ...
متن کامل